Carne–varopoulos Bounds for Centered Random Walks
نویسندگان
چکیده
Short title: Centered random walks Abstract: we extend the Carne-Varopoulos upper bound on the probability transitions of a Markov chain to a certain class of non-reversible processes by introducing the definition of a ‘centering measure’. In the case of random walks on a group, we study the connections between different notions of centering.
منابع مشابه
Heat Kernel Upper Bounds for Interacting Particle Systems
We show a diffusive upper bound on the transition probability of a tagged particle in the symmetric simple exclusion process. The proof relies on optimal spectral gap estimates for the dynamics in finite volume, which are of independent interest. We also show off-diagonal estimates of Carne-Varopoulos type. MSC 2010: 82C22, 35B65, 60K35.
متن کاملConvolution powers of complex functions on Z
Repeated convolution of a probability measure on Z leads to the central limit theorem and other limit theorems. This paper investigates what kinds of results remain without positivity. It reviews theorems due to Schoenberg, Greville, and Thomée which are motivated by applications to data smoothing (Schoenberg and Greville) and finite difference schemes (Thomée). Using Fourier transform argument...
متن کاملRandom Walks on Groups: Strong Uniform Time Approach
In this work we develop further and apply the strong uniform time approach for study of the random walks on finite groups. This approach was introduced by Aldous and Diaconis in [AD1,2] and later developed by Diaconis and Fill in [DF]. Consider a random walk on a finite group. We introduce a notion of total separation for this walk which can be thought as a new measure of how fast the walk is m...
متن کاملExit times for Integrated Random Walks
We consider a centered random walk with finite variance and investigate the asymptotic behaviour of the probability that the area under this walk remains positive up to a large time n. Assuming that the moment of order 2 + δ is finite, we show that the exact asymptotics for this probability are n−1/4. To show these asymptotics we develop a discrete potential theory for integrated random walks.
متن کاملSystems of One-dimensional Random Walks in a Common Random Environment
We consider a system of independent one-dimensional random walks in a common random environment under the condition that the random walks are transient with positive speed vP . We give upper bounds on the quenched probability that at least one of the random walks started in the interval [An, Bn] has traveled a distance of less than (vP − ε)n. This leads to both a uniform law of large numbers an...
متن کامل